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Communications system and communication method for data multiplexing. 



The invention relates to a communications system comprising a first 
communication station arranged for multiplexing original data packets coming from one or 
more original data streams in a combined data packet in a combined data stream and for 
transmitting the combined data stream and means for transmitting the combined data stream 
5 from the first communication station to the second communication station through a channel, 
and a second communication station arranged for receiving the combined data stream and 
■= demultiplexing the original data packets in the combined data packet. 

The invention likewise relates to a communication station and a communication 

method. 

10 

Such a system is known from "Multiplexing scheme for RTP flows between 

I access routers" by K. El-Khatib et al, 24 June 1999, Internet Engineering Task Force. This 

document describes an approach to the multiplexing of RTP data streams for which the use of 

15 the transmission channel is reduced by replacing the header of each original data packet by a 
stripped header determined on the basis of a table. The data packet together with the stripped 
header is included in a combined data packet and transmitted by the first communication 
station to the second communication station. After the data packet has been extracted from the 
combined data packet, the receiving communication station can re-generate the original header 

20 of the original data packet on the basis of the stripped header and with the aid of a table. The 
stripped header is replaced by the original header after which the original data packets is 
available again. Each data packet is still to contain a stripped header on the basis of which the 
data packet in the combined data stream can be identified, so that with the described system it 
is not very well possible to include the original data packets in the combined data stream in an 

25 efficient manner and thus efficiently utilize the transmission channel. 

It is an object of the invention to enable to include the original data packets in 
the combined data stream more efficiently. 
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For this purpose, the system according to the invention is characterized in that 
the combined data packet includes a header field which is arranged for indicating the presence 
of data packets of the original data streams in the combined data packet. 

The header field in the combined data packet indicates the presence of a data 
5 packet from the original data stream in the combined data packet, so that the second 

communication station can generate the appropriate headers and add them again to the original 
data packet. 

The invention is based on the following recognition. 
When data streams which have a common origin and destination are 
1 0 multiplexed and demultiplexed, the header information of each data packet is included in the 
combined data stream. An RTP packet which is transmitted, for example, with the aid of an IP 
protocol, contains in addition to the data an RTP header, a UDP header and an IP header. This 
overhead results in an inefficient use of the transmission channel. The use of a header field in 
the combined data packet enables, when a data stream is fixedly assigned to a position in the 
15 combined data packet, to indicate by means of a bit whether data belonging to a certain data 
: stream is available in the combined packet. A 1, for example, indicates the presence, whereas a 
0 indicates the absence of a data packet belonging to the respective data stream. Since the 
absence of a data packet is known, the corresponding position in the combined data stream 
^ need not be padded with padding data, but the packet can be omitted, and the data packets that 
20 are present indeed in the data streams whose position in the combined data packet are 
T normally before and after the respective position can be closed up. As a result, the combined 
data packet is stripped, so that the transmission channel is utilized more efficiently. 

An attendant advantage is that, when original data packets are lacking, the 
communications system according to the invention need not transmit empty data packets, so 
25 that a further optimization of the use of the transmission channel is obtained. 

An embodiment of the invention is characterized in that the communications 
system comprises means for giving information about the structure of the combined data 
packets in the combined data stream by a further channel. 

In this embodiment, the information about the structure of the combined data 
30 packets is rendered available to the receiver by a separate transmission channel in order to 
enable a more flexible format of the available positions. Based hereon, the second 
communication station can re-generate the headers removed by the first communication station 
and add them again to the original data packets. Since the headers of the data packets coming 
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from the same data stream may show a large redundancy, only the changes in the headers are 
passed on to the receiver, which results in a minimum use of the transmission channel. 

Consequently, it is possible to adjust the contents of the combined data packet 
to modified circumstances, for example, the omission of an original data stream, or a 
modification of the amount of data offered in an original data stream. 

Also the contents of the removed headers are no longer a limiting factor, and 
different protocols and a larger number of end stations can be supported. 

A further embodiment is characterized in that a bit from the header field is 
arranged for indicating the presence of a next header field. 

The number of data streams that can be combined in the combined data packet 
is in this invention limited to the number of available bits that indicate the presence of data 
packets in the header of the combined data packet. If this header field contained eight bits, a 
maximum of eight data streams could be included in the combined packet. This limitation is 
removed by the use of a special bit in the header field which indicates the presence of a next 
extra header field. As a result, the number of data streams may be extended at will, whereas 
with a given number of data streams only a limited number of bits are co-transmitted without 
being used. The number of bits in the header field of the combined data packet is thus adapted 
to the number of data streams to be combined. 

A further embodiment is characterized in that the information about the 
structure of the combined data packets comprises a time indication for the original data stream. 

In some data streams the mutual relation with time is important as is the case, 
for example, with the transmission of two separate data streams of video signals and the 
associated audio signals. 

Some data streams also contain a time indication in the headers of the data 

packets. 

Since this relation or information is lost during the combining to a combined 
packet, a separate transmission channel has been provided for transmitting a time indication of 
the data stream concerned. This provides that the receiver can re-establish the mutual relation 
with time, or the time indication in the headers. 

The invention will be further explained with reference to the drawings wherein: 
Fig. 1 gives a survey of a communications system in which different original 
data streams coming from different sources are combined to a combined data stream; 
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4 13.01.2000 
Fig. 2 shows the structure of an original data packet coming from an original 

data stream; 

Fig. 3 shows the structure of a combined data packet; 

Fig. 4 shows the structure of a combined data packet and the use of a second 
5 communication channel; 

Fig. 5 shows the transmission of a combined data packet and a packet 
containing information about the contents of the combined data packet, and 

Fig. 6 shows a structure of a combined data packet in which the extension bit in 
the header field of the combined data packet is used. 

10 



The invention will now be described with reference to a communications 
system in which RTP data packets are transmitted according to the UDP protocol and the IP 
: protocol. 

15 An end station may in all Figures be the source or the destination of a plurality 

= of data streams. 

r Fig. 1 shows a layer model of an implementation of a state-of-the-art 

communications system. 

~ A data packet Dsl coming from an end station S 1 , which is sent to end station 

20 S2 1 is provided with, in succession, an RTP header RTP1 by an RTP layer RTPL1 , a UDP 
~ header UDP 1 by a UDP layer UDPL 1 , and an IP header IP 1 by an IP layer IPL 1 , after which 
the data packet together with other data packets Ds2 and Ds3 coming from the end stations S2 
and S3 and also provided with an RTP/UDP/IP header is included in a combined data stream 4 
by means of a multiplexer 1 of the first communication station. When RTP data packets are 
25 transmitted in this fashion, an unnecessarily large demand is made on the transmission 
capacity of the transmission channel 3. 

On the receiving side, the data packets Dsl, Ds2 and Ds3, including the 
associated RTP/UDP/IP headers are extracted from the combined data stream 4 by the 
demultiplexer of the second communication station 2. Subsequently, the IP header IP1 is 
3 0 removed by the IP layer IPL2 1 , the UDP header UDP 1 is removed by the UDP layer UDP2 1 
and the RTP header RTP1 is removed by the RTP layer RTP21, after which the data Dsl is 
meant for end station S21. 

Fig. 2 diagrammatically shows a communications system according to the 
invention in which different original data streams coming from different sources are combined 
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to a combined data stream. The communications system comprises a first communication 
station 1 to which are sent a plurality of original data packets 5, 7 and 9 coming from the 
original data streams from various end stations 6, 8 and 10. The original data packets 5, 7 and 
9 contain headers 11,12 and 13 in which different aspects of the original data stream are laid 
5 down. The first communication station 1 removes the headers 1 1, 12 and 13 and inserts the 
data 14, 15 and 16 of the original data packets 5, 7 and 9 at an agreed location in the combined 
data packet 17 and adds a header 18 which indicates the presence of the data of an original 
data stream 5, 7 and 9 in the combined data packet 17. Subsequently, the communication 
station 1 sends the combined data packet 17 through transmission channel 19 to a second 

1 0 communication station 2. The second communication station 2 receives the combined data 
packet 17 and extracts the data 14, 15 and 16 from the original data packets 5, 7 and 9 from 
the combined data packet 1 7 on the basis of the information obtained from the header 1 8. The 

i. new headers 20, 21 and 22 are reconstructed and added to the data 14, 15 and 16 extracted 

from the combined data packet, so that again new data packets 23, 24 and 25 evolve which are 

15 identical with the original data packets 5, 7 and 9. These new data packets 23, 24 and 25 are 

= then transmitted to the end stations 26, 27 and 28. 

Fig. 3 shows the layer model of the communications system according to the 

invention. 

~ A data packet Dsl coming from an end station SI is extended by, in succession, 

20 an RTP header RTP 1 , a UDP header UDP 1 , and an IP header IP 1 after which the packet is 
_: transmitted to the first communication station 1 . In the first portion 1 A of the first 

communication station 1, the IP, UDP and RTP headers IP1, UDP1 and RTP1 are removed. A 
second portion IB of the first communication station inserts the data packet Dsl that remains 
after this operation together with the other data packets at the position assigned to each data 
25 stream in the combined data packet 39. A special header 38 and an IP header IPc 36 are 
furthermore added to the combined data packet 39. By means of a bit the special header 38 
indicates the presence of a data packet from the original data stream belonging to this position. 
In the example of Fig. 3, the contents of the special header 38 are "101", which indicates that 
only the data packets Dsl and Ds3 coming from the original data streams of end station SI and 
30 end station S3 are present in the combined data packet 39. Since the absence of a data packet 
coming from the data stream of end station S2 is indicated by the logic "0" at the respective 
position of the special header 38, the corresponding position in the combined data stream may 
be omitted. Consequently, in the combined data packet 39 the data packet Ds3 directly 
connects to the data packet Dsl and provides an efficient transmission through transmission 
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channel 34. On the receive side, a first portion 2B of the second communication station 2 
extracts the data packets Dsl and Ds3 from the combined data stream and a second portion 2 A 
of the second communication station provides the data packets Dsl and Ds3 with the correct 
RTP/UDP/IP headers and transmits them to the respective end station. In the layer model the 
5 IP header IP1, the UDP header UDP1 and, subsequently, the RTP header RTP1 are removed 
after which the data packet Dsl remains. 

Fig. 4 shows the layer model of a further embodiment of the communications 
system according to the invention. A data packet Dsl coming from an end station SI is, in 
succession, provided with an RTP header RTP1, a UDP header UDP1 and an IP header IP1 
1 0 after which the packet is transmitted to the first communication station 1 . In a first portion 1 A 
of the first communication station 1 the IP, UDP and RTP headers IP1, UDP1 and RTP1 are 
removed. A second portion IB of the first communication station inserts the data packet Dsl 
that remains after this operation together with other data packets, at the position assigned to 
1 each data stream in the combined data packet 45. The combined data packets 45 are 
15 transmitted to the second communication station 2 through transmission channel 48. The 
J removed IP, UDP and RTP headers are analyzed by a third portion 1 C of the first 

communication station 1 and the changes Hinfol, Hinfo2 and Hinfo3 which are important to 
-== the original data streams are passed on to the receiving second communication station 2 via a 
" separate signaling packet 47 through a channel 46, so that a third portion 2c of the receiving 
20 second communication station 2 can re-generate the correct IP/UDP/RTP headers of the 
-Z incoming data packets on the basis of this information. A first portion 2 A of the second 
communication station 2 extends the incoming data packets by these headers which data 
packets are extracted from the combined data stream 45 by a second portion 2B of the second 
communication station. This offers the possibility of adjusting the contents of the combined 
25 data packets 45 to the circumstances, while still an efficient transmission is obtained, since no 
empty data packets in this example Dsl are transmitted. In addition, only the changes in the 
IP, UDP and RTP headers are passed on to the second communication station 2. 

A second portion IB of the first communication station 1 extends the combined 
data packet 45 by a special header 49 and an IP header IPc. The special header 49 indicates by 
30 means of a bit the presence of a data packet from the original data stream belonging to this 

position. In the example of Fig. 4, the contents of the header 49 are "01 1", which indicates that 
only the data packets S2 and S3 coming from the original data streams of end station S2 and 
end station S3 are present in the combined data packet 45. Since the absence of a data packet 
Dsl coming from the data stream of end station 1 is indicated by means of a special header 49, 
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the corresponding position in the combined data stream 45 may be omitted. As a result, the 
data packet Ds2 directly connects to the special header 49 and an efficient transmission is 
obtained. 

Fig. 5 shows a structure of a combined data packet for which use is made of the 
5 extension bit according to the invention. A data packet Dsl coming from an end station SI is 
extended by, in succession, an RTP header RTP1, a UDP header UDP1 and an IP header IP1, 
after which the packet is transmitted to the first communication station 1 . Here the IP, UDP 
and RTP headers are removed by a first portion 1 A of the first communication station 1 and 
the remaining data packet Dsl together with other data packets, in this example Ds3, Ds5, 
1 0 Ds6, Ds7, Ds8, Ds9 and Dsl 4 are inserted at the position in the combined data packet 5 1 by 
the second portion IB of the first communication station assigned to each data stream. The 
second portion IB of the first communication station 1 extends the combined data packet 51 
= by a special header 52 and an IP header IPc. The special header indicates by means of a bit the 
: presence of the data packet from the original data stream belonging to this position. 
1 5 The special header 52 additionally contains an extension bit 53 which indicates 

= the presence of an additional special header 54. A logic " 1 " indicates the presence of an 

additional special header 54, whereas a logic "0" indicates that no additional special header 54 
~= will follow. By means of the additional special header 54, the number of data streams to be 
~ processed separately may be extended variably, since the number of available bit positions, by 
10 which the presence of a data packet from the original data stream belonging to this position is 
indicated, is extended. In the example of Fig. 5, the contents of the first special header 52 are 
'10101 1 1 T, in which the first seven bits indicate that only the data packets Dsl, Ds3, Ds5, Ds6 
and Ds7 come from the original data streams of the end stations SI, S3, S5, S6 and S7 in the 
combined data packet 52 are present, and the eighth bit, the extension bit 53, indicates that an 
25 additional (in this case second) special header 54 will follow. The additional special header 54 
in the example of Fig. 5 has the contents '1 1000010' in which the first seven bits indicate that 
only the data packets Ds8, Ds9 and Dsl4 coming from the end stations S8, S9 and S14 are 
present in the combined data packet 51, and the eighth bit, the extension bit 53 indicates that 
no additional (in this case third) special header will follow. The use of the extension bit 53 in 
30 the example of Fig. 5 makes the number of simultaneously supportable data streams rise from 
8 to 14. Any desired number of original data streams can be supported by a recurrent use of 
the extension bit 53 in the special header. Since the absence of the data packets Ds2, Ds4, 
Ds 10, Dsl 1, Dsl 2 and Dsl 3 coming from the data streams of end stations S2, S4, S10, SI 1, 
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S12 and SI 3 are indicated by means of the special headers, the corresponding positions in the 
combined data stream 51 may be omitted. 

Fig. 6 shows the layer model of a further embodiment of the communications 
system according to the invention. A data packet Dsl coming from an end station SI is passed 
5 on to the first communication station 1 . A first portion 1 C of the first communication station 
puts the data packet Dsl, as it does other data packets, on the position of the combined data 
packet 63 assigned to each data stream. The combined data packet 63 is additionally extended 
by a special header 61 . The special header 61 indicates by means of a bit the presence of a data 
packet from the original data stream belonging to this position. In the example of Fig. 6 the 
1 0 contents of the special header 6 1 are ' 1 0 1 ', which indicates that only the data packets Ds 1 and 
Ds3 coming from the original data streams of end station SI and end station S3 are present in 
the combined data packet 63. Since the absence of a data packet coming from the data stream 
Z of end station S2 is indicated by means of a logic "0" on the respective position of the special 

header 61 , the corresponding position in the combined data stream may be omitted. As a 
1 5 result, the data packet Ds3 in the combined data packet 63 directly links with the data packet 
Dsl . In a second portion ID of the first communication station 1, an RTP header RTP1 is 
extended to the combined data packet 63. In a third portion IE of the first communication 
- station 1 , a UDP header UDP 1 is extended to the combined data packet 63. In a fourth portion 
7 IF of the first communication station 1 an IP header IP1 is then extended to the combined data 
20 packet 63 . This combined data packet 63 , including the headers IP 1 , UDP 1 and RTP 1 is 

transmitted to a second communication station 2 by the first communication station 1 over a 
transmission channel 65at which second communication station, in succession, a first portion 
2F removes the IP header IP1, a second portion 2E removes the UDP header UDP1, and a 
third portion 2D removes the IP header IP 1. In a fourth portion 2C of the second 
25 communication station the data packet Dsl is subsequently recovered from the remaining 
combined data packet 63 on the basis of the special header, and transmitted to the respective 
end station. 
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1 • A communications system comprising a first communication station arranged 

for multiplexing original data packets coming from one or more original data streams in a 
combined data packet in a combined data stream and for transmitting the combined data 
stream, and means for transmitting the combined data stream from the first communication 
5 station to the second communication station through a channel, and a second communication 
station arranged for receiving the combined data stream and demultiplexing the original data 
packets in the combined data packet, 

characterized in that the combined data packet includes a header field which is arranged for 
indicating the presence of data packets of the original data streams in the combined data 
10 packet. 

2. A communications system as claimed in claim 1, 

characterized in that the communications system comprises means for transmitting through a 
further channel from the first to the second communication station information about the 
1 5 structure of the combined data packets in the combined data stream. 

~~ 3. A communications system as claimed in claim 1, 

characterized in that the original data streams are RTP data streams. 

20 4. A communications system as claimed in claim 1, 

characterized in that the combined data stream is an RTP data stream. 

5. A communications system as claimed in claim 1 , 

characterized in that a bit from the header field is arranged for indicating the presence of a 
25 next header field. 



6- A communications system as claimed in claim 2, 

characterized in that the information about the structure of the combined data packets contains 
a time indication for the original data stream. 
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7. A communication station comprising means for indicating the multiplexing of 
original data packets coming from one or more original data streams in a combined data 
packet in a combined data stream, 

characterized in that the combined data packet includes a header field which is arranged for 
5 indicating the presence of packets of one of the original data streams in the combined data 
packet. 

8. A communication station comprising means for demultiplexing original data 
packets coming from one or more original data streams in a combined data packet in a 

1 0 combined data stream, 

characterized in that the communication station comprises means for indicating the 
i demultiplexing of packets from one of the original data streams in the combined data packet 
= based on the contents of the header field. 

15 9. A communication station as claimed in claims 7 and 8. 

10. A communication station as claimed in claim 7, 8 or 9, 

~ characterized in that the communications system comprises means for indicating via a further 

channel information about the structure of the combined data packets in the combined data 
20 stream. 

11. A communication station as claimed in claim 7, 8 or 9, 
characterized in that the original data streams are RTP data streams. 

25 12. A communication station as claimed in claim 7, 8, 9, 

characterized in that the combined data stream is an RTP data stream. 

13. A communication station as claimed in claim 1, 8 or 9, 

characterized in that a bit from the header field is arranged for indicating the presence of a 
30 next header field. 

1 4. A communication station as claimed in claim 7, 8 or 9, 

characterized in that the information about the structure of the combined data packets includes 
a time indication for the original data stream. 



'PUN 17.^86. 



11 13.01.2000 
15. A communication method for multiplexing original data packets coming from 

one or more original data streams in a combined data packet in an outgoing combined data 
stream, and transmitting the combined data packet through a communication channel, and 
demultiplexing original data packets coming from one or more original data streams in the 
5 combined data packet in the combined data stream, 

characterized in that the combined data packet includes a header field which is arranged for 
indicating the presence of packets of the original data streams in the combined data packet. 
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ABSTRACT: 



A communication station and communication method for effectively 
multiplexing data into a combined data stream by adding a special header to the combined data 
packet. The bit positions of this special header indicate the presence of data packets in a data 
stream in a combined data packet. 
5 The combined data packet is transmitted from the first to the second 

communication station through a first communication channel. Changes in the data streams 
can be communicated to the receiving communication station through a second 
]= communication channel, so that the second communication station can restore relations 

* between data streams and recreate stripped headers. 

ro 

* Fig. 3 
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as the subject matter of each of the claims of this application is not disclosed in the prior United States application in the manner 
progded by the first paragraph of Title 35 United States Code, §1 12, I acknowledge the duty to disclose material information as defined 
in fife 37, Code of Federal Regulations, §1 ,56(a) which occurred between the filing date of the prior application and the national or PCT 
inteiiational filing date of this application: 

Q PRIOR UNITED STATES APPLICATION(S) 



APPLICATION SERIAL NUMBER 


FILING DATE 


STATUS (PATENTED, PENDING, 
ABANDONED) 
















[7 I hereby declare that all statements made herein of my own knowledge are true and that all statements made on information 
ancCBelief are believed to be true; and further that these statements were made with the knowledge that willful false statements and the 
likeijlb made are punishable by fine or imprisonment, or both, under Section 1001 of Title 1 8 of the United States Code and that such 
willful false statements may jeopardize the validity of the application or any patent issued thereon. 



POWER OF ATTORNEY: As a named inventor, I hereby appoint the following attorney(s) and/or agent(s) to prosecute this application 
and transact all business in the Patent and Trademark Office connected therewith, (list name and registration number) 



Algy Tamoshunas, Reg. No. 27,677 




Jack E. Haken, Reg. No. 26,902 




SEND CORRESPONDENCE TO: Corporate Patent Counsel; 


DIRECT TELEPHONE CALLS TO: 


U.S. Philips Corporation; 580 white Plains Road; 


(name and telephone No.) 


Tarrytown, NY 10591 


(914) 332-0222 



Dated: 

24 August 2000 


Inventor's s '9 na | u ^^^^^^^_^ 






Full Name of in 
Inventor 


Last Name 
DERKS 


First Namer^ 
Frank 


Middle Name 
P. 


Residence & 
Citizenship 


City 

Hilversum. ,. J\ 


State of Foreign Country 
The Netherlands 


Country of Citizenship 
The Netherlands 


Post Office Address 


Street^ /MjJWjf 1 


City K-Z. 

1223NB+lilversum 


State of Country 
The Netherlands 


| Zip Code 


Dated: „ 

6 September 2000 


Inventor's Signature: 






Full Name of in 
Inventor 


Last Name 
VAN VELDEN 


First Name < — 
Jeroen 


Middle Name 
G. 


Residence & 
Citizenship 


City 

Hilversum . .. . 


State of Foreign Country 
The Netherlands 


Country of Citizenship 
The Netherlands 


Post Office Address 


Street fai^ fall fiJMp'l 


City VfZ 

1223-NB-Hilversum 


State of Country 
The Netherlands 


| Zip Code 



